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(54) Matched filter and method of phase synchronization in a receiver 



(57) Herein disclosed is a matched filter for synchro- 
nizing a phase of an input wave signal with that of a de- 
sired wave signal, thereby making it possible to de- 
crease the power consumption. The matched filler com- 
prises a plurality of correlation units (110, 120. 130, 140: 
510, 520, 530, 540) each having a multipfier (111, 121, 
I 31 , and 151 ) and an integrator (113 and 115, 123 and 
125, 131 and 135, 141 and 145). The multiplier ol each 
correlation units is designed to multiply an input signal 
(X(t)) by a predetermined coefficient (a1 : a2, a3 and a4) 
at predetermined intervals in a predetermined operation 
cycle of the matched filter. The coefficient (a1, a2, a3 
and a4) sequentially varies at the intervals. The integra- 
tor (113 and 115, 123 and 125, 131 and 135, 141 and' 



145) of each correlation units is designed to integrate 
the product obtained by the multiplier (111, 121 : 131, 
141) over the operation cycle into a correlation value. 
The matched filter further comprises control means 
(190; 290: 390 t 490; 590; 690) and a multiplexer (150; 
410, 420, 430 r 440). The control means (190; 290; 390; 
490; 590: 690) is designed to output a plurality of control 
signals at the intervals to direct the correlation units 
(110, 120, 130, 140; 510, 520. 530, 540), respectively, 
to start operating. The multiplexer (1 50; 410,420, 430 ; 
440) electrically connected to the correlation units (110, 
120, 130, 140; 510, 520 ; 530 : 540) for inputting the cor- 
relation values and sequentially outputting one of the 
correlation values in response to the control signal and 
resetting the one correlation value. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to a matched tiller and 
a method of synchronizing the operation timing of a re- 
ceiver with a phase of a wave signal transmitted from a 
sender in a code division multiple access {referred to 
simply as "CDMA") system adaptable for a spread spec- 
trum communication {abbreviated to "SSC") system. 

2. Description of the Related Art 

There have so far been proposed a wide variety of 
marched filters for synchronizing the operation timing of 
the receiver with the phase of the wave signal transmit- 
ted from the sender in the CDMA system. In the sender, 
the signal is spread over large bandwidth by moderating 
the signal with a carr ier signal and mixing the modulated 
signal with a pseudo-noise (PN) sequence. The PN se- 
quence is represented by binary codes each having a 
chip duration Tc and eacn appearing at a chip rate Rc 
equal to 1/Tc H/. The PN sequence codes partially form 
a group repeatedly appearing at every sequence period 
T The ratio of the sequence peno6 T to the chip duration 
Tc is called a "spreading ratio" or a "processing gain". 
The spread signal is then transmitted from the sender 
to the receiver. 

Tho conventional matched filter comprises a corre- 
lator including a charge coupled device (CCD) and a 
surface acoustic wave (SAW) element, used for calcu- 
lating a correlation value between the received wave 
signal and a predetermined reference code sequence 
io obtain a desired wave signal. The CCD or SAW can 
be regarded as a delay line utilized for an analog signal. 

The conventional matched filter of this type for cal- 
culating the correlation is disclosed by Japanese Non- 
examined Patent Publication No. 5-136779. The con- 
ventional matched filter thus disclosed comprises first, 
second, third and fourth hold units 11, 21, 31 and 41, 
first, second, third and fourth multipliers 1 3, 23, 33 and 
43 and an adder 50 as shown in FIG. 11 . The reference 
code sequence is represented by a series of four codes 
each having a chip duration Tc. in this case, the se- 
quence period T is four times as longer as the chip du- 
ration Tc. Therefore, the spreading ratio of ihe matched 
filter is tour chips. 

Each of the first, second, third and fourth hold uniis 
11 : z\, 31 and 41 has an input terminal and an output 
terminal and is designed to hold an input signal inputted 
through the input terminal for a predetermined delay du- 
ration and to output the signal through the output termi- 
nal after the delay duration. The delay duration is equal 
to or less than a quarter of one chip duration Tc/4 in the 
conventional matched filter. The second, third and fourth 
hold units 21, 31 and 41 are electrically connected to 



the first, second and third hold units 11, 21 and 31 
through the input terminals of the second, third and 
fourth hold units 21 , 31 and 41 . respectively. According- 
ly, the first, second, third and fourth hold units 11 , 21, 3i 
5 and 4 1 are integrally formed into a shift registei used for 
successively holding the input signal and serve as the 
delay lines. The first, second, third and fourth hold units 
11, 21, 31 and 41 may be constructed from flip-flop cir- 
cuits. 

10 Each of the first, second, third and fourth multipliers 
13, 23 : 33 and 43 has first and second input terminals 
and an output terminal and is designed to multiply data 
inputted through the second input terminal by a coeffi- 
cient inputted through the first input terminal to output 

-'5 the product through the output terminal. The coefficients 
inputted to the first, second, third and fourth multipliers 
1 3, 23, 33 and 43 are represented by the reference char- 
acters "A1\ "A2", "A3" and M A4", respectively, in FIG. 
11. The coefficients A1, A2, A3 and A4 are invariable 

20 and each indicates data at each distortion of the phase 
of the desired signal corresponding to each chip dura- 
tion Tc in the sequence period T 

In the CDMA system, the reference code sequence 
comprises predetermined codes serially aligned, each 

25 having one chip duration Tc and being constructed from 
4-1 of -1. Therefore, the multipliers in this kind of 
matched filter may be supplied with the coefficient +1 or 
-1 

The adder 50 has first, second, third and fourth input 

30 terminals and an output terminal. The adder 50 is de- 
signed to add inputs through the first, second,, third and 
fourth input terminals to output the sum through the out- 
put terminal The adder 50 is electrically connected lo 
the first, second, third and fourth multipliers 13, 23, 33 

35 and 43 through the first, second, third and fourth input 
terminals, respectively. The inputs through the first, sec- 
ond, third and fourth input terminals of the adder 50 are 
sequentially added to the preserved data in the adder 
50. This means that the adder 50 should carry out add- 

40 ing operations four times in one chip duration Tc in order 
. to output a correlation value represented by the refer- 
ence character "Y(t) M in FIG. 11 at the chip rate Rc. 

The manner of over-sampling the input signal at a 
chip rate Rc of two sampling times to one chip duration 

45 Tc by the use of the conventional matched filter will now 
be explained. This kind of matched filter comprises an- 
other pair of fifth, sixth, seventh and eighth hold units 
(not shown) in addition to the first, second, third and 
fourth hold units 11, 21, 31 and 41 as shown in FiG. IT 

so The fifth hold unit has an input terminal through which 
trie input signal X(t) is inputted, and is designed to he 
held for a half of the described above delay duration. 
The fifth hold unit also has an output terminal through 
which the input signal X(t) appears after the half delay 

55 duration. The sixth, seventh and eighth hold units are 
similar to the fifth hold unit. 

The matched filter thus constructed can over-sam- 
ple the input signal X(t), i.e., the number of sampled sig- 
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naL obtained by these hold units are two times as large 
as those obtained in the matched filter shown in FIG. 
11. In the case where the matched filter is adapted to 
over-sampling the input signal at the chip rate Rc of four 
sampling times to one chip duration Tc, the matched lif- 
ter is required to prepare the hold units four times as 
much as those of the matched filter shown in FIG. 1 1 . 

However, a drawback encountered in the conven- 
tional matched filter of the above-described nature is 
that ail of the constructed circuits in the conventional 
matched filter simultaneously operate, thereby consum- 
ing a large amount of power. Furthermore; a long dis- 
tance is needed for electrically wiring between the mul- 
tipliers and the adder, which means that a large area on 
a chip clement of the conventional matched filter is used 
by the wires. Moreover the adder of the conventional 
matched filter should sum up alt of the products obtained 
by the multipliers in one chip duration Tc : which means 
that the adder must operate promptly. This means that 
the conventional matched filter also tends to consume 
ct large amount of power. The conventional matched fit- 
ter must therefore simultaneously operate together with 
all of the constructed circuits : since it is impossible to 
carry out the operation by only using pail of the con- 
structed circuits. 

A drawback encountered in another conventional 
matched filter adaptable to over-sampling is that the 
conventional matched filter lacks flexibility in its design 
because of the (act that the matched tiller needs a plu- 
rality of additional hold units corresponding to a ratio of 
over-sampling times to one chip duration Tc. Moreover, 
the additional hold units are available for only over-sam- 
pling : but not available for the matched filter which stops 
over-sampling. This results in that the matched filter can 
decrease its utilization factor. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a 
matched filter for synchronizing a phase of an input 
wave signal with that of a desired wave signal, thereby 
making it possible to decrease the power consumption. 

It is another object of the present invention to pro- 
vide a matched filter for synchronizing a phase of an in- 
put wave signal with that of a desired wave signal which 
is adaptable for over-sampling with no need for the ad- 
ditional elements. 

It is a further object of the present invention to pro- 
vide a method of synchronizing a phase of an input wave 
signal with that of a desired wave signal, thereby making 
it possible to decrease the power consumption. 

1 1 is also an object of the present invention to provide 
a method of synchronizing a phase of an input wave sig- 
nal with that of a desired wave signal which is easily 
adaptable for over-sampling. 

In accordance with a first aspect of the present in- 
vention, there is provided a matched filter for synchro- 
nizing a phase of an input wave signal with that of a de- 



sired wave signal The matched filter comprises a plu- 
rality of correlation units each having a multiplier for mul- 
tiplying an input signal by a predetermined coefficient at 
predetermined intervals in a predetermined operation 

5 cycle of the matched Miter. The coefficient sequentially 
varies at the intervals. The matched filter further com- 
prises an integrator for integrating the product obtained 
by the multiplier over the operation cycle into a correla- 
tion value and control means for outputting a plurality of 

10 control signals at the intervals to direct the correlation 
units, respectively, to start operating. The matched filter 
comprises a multiplexer electrically connected to the 
correlation units lor inputting the correlation values and 
sequentially outputting one of the correlation values in 

15 response to the control signal and resetting the one cor- 
relation value. 

In the matched filter, the integrator of each of the 
correlation units may comprise: an adder having first 
and second input terminals and an output terminal for 

20 adding data inputted through the first input terminal and 
data inputted through the second input terminal to out- 
put the sum through the output terminal at the intervals; 
and hold means having an input terminal electrically 
connected to the output terminal of the adder and an 

25 output terminal electrically connected to the second in- 
put terminal of the adder and the multiplexer for inputting 
the sum from the adder and outputting the sum to the 
adder at the intervals, and holding the sum as a pre- 
served data until the preserved data is oulpulled to the 

30 multiplexer and reset in response to the control signal. 

In the matched filter, the number of intervals may 
represent a spreading ratio in the input signal. In the 
matched filter, the coefficient may be varied in response 
to a predetermined code sequence for the input signal 

35 at the intervals. 

Alternatively, the matched filter may comprise sig- 
nal supply means electrically connected to the correla- 
tion units for selectively supplying the input signal tor at 
least one of the correlation units. In addition, the 

to matched filter may comprise enable means for selec- 
tively enabling at least one of the correlation units. In 
the matched filter the multiplexer may be constructed 
by a tri-state buffer. 

Alternatively, the matched filter may be constructed 

4 $ from celts each designed for one of the correlation units 
by the standard cell method. The matched filter may also 
comprise a coefficient generator for generating a series 
of coefficients, having a shift register to sequentially in- 
put and hold each of the coefficients therein and shift in 

so turn the coefficients one after another. The matched fil- 
ter may be utilized for a receiver in a code division mul- 
tiple access system. 

In accordance with a second aspect of the present 
invention, there is provided a matched filter being adapt- 

55 ed to the over-sampling of the input signal at a chip rate 
of n sampling times to one chip duration. 

In accordance with a third aspect of the present in- 
vention, there is provided a method of synchronizing a 
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phase of an input wave signal with that of a desired wave 
signal, comprising the steps of: 

(a) caicuiating a correlation value between the input 
signal and a predetermined coefficient; 5 

(b) changing the coefficient to another coefficient; 

(c) repeating the steps (a) and (b) at predetermined 
intervals in a predetermined operation cycle; 

(d) outputting the correlation value obtained in the 
step (c) after a lapse of the operation cycle; and to 

(e) repeating the steps (a) to (d). 

In this method, the step (a) may comprise the steps 

of: 

is 

(al) multiplying the input signal by the coefficient; 
and 

(a2) integrating the product obtained in the step (a1 ) 
over the operation cycle. 

20 

In the method., the number of intervals represents a 
spreading ratio in the input signal, in the method, the 
stop (b) may have the step of varying the coefficient in 
response to a predetermined code sequence for the in- 
put signal at the intervals. The method may he utiii/eri 25 
for a receiver in a code division multiple access system. 

In accordance with a fourth aspect of the present 
invention, there is provided a method as set forth in the 
third aspect further comprising the steps of: 

30 

sampling tne input signal at a chip rate of n sampling 
times to one chip duration, so as to replace the sam- 
pled signal with the input signal in the step (a); 
synchronizing the phase of the input wave signal 
with that of the desired wave signal on the basis of 35 
the correlation values obtained by the step (d). 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention and many of the advantages 
thereol will be better understood from the following de- 
tailed description when considered in connection with 
the accompanying drawings, wherein: 

FIG. 1 is a block diagram showing a first preferred 
embodiment of the matched filter according to the 
piesent invention; 

FIG. 2 is a timing chad of ihe operation of the 
matched filter shown in FiG. 1; 
FIG. 3 is a block diagram showing a second pre- 
ferred embodiment of the matched filter according 
to the present invention; 

FIG. 4 is a block diagram showing a third preferred 
embodiment of the matched filter according to the 
present invention; 

FIG. 5 is a block diagram showing a fourth prefeired 
embodiment of the matched filter according to the 
present invention; 



FIG. 6 is a block diagram showing a fifth preferred 
embodiment of the matched filter according to the 
present invention; 

FIG. 7 is a block diagram showing a sixth preferred 
embodiment of the matched niter according to the 
present invention; 

FiG. 9 is a timing chart of the operation of the 
matched filter shown in FIG. 7; 
FIG. 9 is a timing chart of the operation of the 
matched filter shown in FIG. 7; 
FIG. 10 is a flowchart of the processes in the meth- 
od of synchronizing the input wave signal with the 
desired wave signal according to the present inven- 
tion; and 

FIG. 11 is a block diagram showing the conventional 
matched filter. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Referring to FIGS. 1 and 2 of the drawings, theie is 
shown a first preferred embodiment of the matched filter 
according to the present invention. As shown in FIG. 1, 
the matched filter comprises first, second, third and 
fourth correlators 110, 120, 130 and 140 and a multi- 
plexer 150 electrically connected to the first, second, 
third and fourth correlators 110, 120, 130 and 140 
through first, second, third and fourth input terminals 11 
12, 13andl4, respectively. Here, FIG. 1 merely illustrates 
an equivalent circuit forming part of the matched filter. 
In this embodiment the spreading ratio of the matched 
litter in the CDMA system is assumed to be tour chips 
to one sequence period T. 

The matched filter further comprises a control unit 
1 90 for providing a plurality of control signals for the first, 
second, third and fourth correlators nO, 120, 130 and 
140.. so thai the operation timing of the matched filter is 
controlled in response to the control signals. The control 
signals include first, second, third and fourth control sig- 
nals and an initialization signai represented by the ref- 
erence characters "CL1", "CL2". l, CL3", "CL4" and 
"INT\ respectively, as shown in FIG. 2. The first, sec- 
ond, third and fourth control signals CL1 , CL2, CL3 and 
CL4 are sequentially outputted chip by chip. These op- 
erations are repeated every four chips, i.e., one se- 
quence period T. The initialization signal INT is initially 
outputted for four times as long as the chip duration Tc. 
The correlation values are calculated by the first, sec- 
ond, third and fourth correlators 110, 120. 130 and 140 
in response to the first, second, third and fourth control 
signals CL1 , CL2, CL3 andCL4, respectively. 

The first correlator 110 has a multiplier 111. an 
adder 113 and a hold unit 115. The multiplier 111 has an 
input terminal and an output terminal and is designed to 
55 multiply data inputted through the input terminal by a 
predetermined first coefficient a1 at a predetermined in- 
terval, i.e., chip by chip, and output the product through 
the output terminal. The first coefficient a 1 is varied in 



4 



7 



EP 0 886 386 A2 



8 



response to a predetermined code sequence having a 
predetermined pattern repeatedly appearing and includ- 
ing four codes represented by the reference characters 
"PO, PI , 92 and P3" in FIG. 2. In this embodiment, the 
relerence characters P0 : P1, P2 and P3 indicate dala 
at each distortion of the phase of the desired signal cor- 
responding to each chip in the one sequence petiod T. 
The code sequence starts appearing and is repeated 
with the first control signal CL1 received by the first cor- 
relator 110. 

The adder 1 1 3 of the first correlator 1 1 0 has first and 
second input terminals and an output terminal. The 
adder 113 of the first correlator 110 is designed to add 
data inputted through the first input terminal to data in- 
putted from the second input terminal to output the sum 
through the output terminal. 

The hold unit 115has input and output terminals and 
is designed to hold data inputted through the input ter- 
minal during the operation cycle, to output the held data 
after a lapse of one operation cycle and to reset the held 
dala after the held data is outputted through the output 
terminal. The hold unit 115 may be constructed from a 
flip-flop circuit. The adder 11 3 and the hold untt 115 in- 
tegrally form an integrator. The integrator is operated to 
integrate data inputted from the multiplier 111 over the 
operation cycle, i.e., four times as long as the chip du- 
ration Tc, into a correlation value to be oulputted and 
then to be reset after a lapse of one operation cycle. 

As shown in FIG. 1 , the adder 1 1 3 of the first corre- 
lator 110 is electrically connected to the output terminal 
of the multiplier 111 of the first correlator 110 through 
the first input terminal of the adder 113 of the first cor- 
relator 110. The adder 113 of the first correlator 110 is 
also electrically connected to the output terminal of the 
hold unit 115 of the first correlator 110 through the sec- 
ond input terminal of the adder 11 3 of the first correlator 
110, so thai the dala held in the hold unit 1 1 5 of the first 
correlator 110 is fed back to the adder 113 of the first 
correlator 110. The hold unit 115 of the first correlator 
1 10 is electrically connected tothe output terminal of the 
adder 113 of the first correlator 110 through the input 
terminal of the hold unit 115 of the first correlator 110. 

The second correlator 120 has a multiplier 121, an 
adder 123 and a hold unit 125. The multiplier 121 has 
an input terminal and an output terminal and is designed 
lo multiply data inputted through the input terminal by a 
predetermined first coefficient a2 every four chips and 
output the product through the output terminal. The sec- 
ond coefficient a2 is varied in response to the code se- 
quence identical with that of the first coefficient a1 . The 
code sequence starts appearing and is repeated with 
the second control signal CL2 received by the second 
correlator 1 20. 

The adder 1 23 of the second correlator 1 20 has first 
and second input terminals and an output terminal. The 
adder 123 of the second correlator 120 is designed to 
add data inputted through the first input terminal to data 
inputted from the second input terminal to output the 



sum through the output terminal 

The hold unit 125 has input and output terminals 
and is designed to hold data inputted through the input 
terminal over the operation cycle, to output the held data 

5 after a lapse of the operation cycle and to reset the held 
data after the held data is outputted through the output 
terminal. The hold unit 125 may be constructed from a 
flip-flop circuit. The adder 1 23 and the held unit 1 25 in- 
tegrally form an integrator. The integrator is operated to 

to integrate data inputted from the multiplier 121 over the 
operation cycle into a correlation value to be outputted 
and then to be reset after a lapse of one operation cycle. 

As shown in FIG. 1, the adder 123 of the second 
correlator 120 is electrically connected to the output ter- 

1£ minal of the multiplier 1 21 of the second correlator 1 20 
through the first input terminal of the adder 123 of the 
second correlator 1 20. The adder 1 23 of the second cor- 
relator 120 is also electrically connected to the output 
terminal of the hold unit 1 25 of the second correlator 1 20 

20 through the second input terminal of the adder 123 of 
the second correlator 120 : so that the data field in the 
hold unit 1 25 of the second correlator 1 20 is fed back to 
the adder 123 of the second correlator 120. Tho hold 
unit 1 25 of the second correlator 1 20 is electrically con- 

2S nected to the output terminal of the adder 123 of the 
second correlator 120 through the input terminal of the 
hold unit 125 of the second correlator 120. 

The third correlator 130 has a multiplier 131, an 
adder 133 and a hold unit 135. The multiplier 131 has 

so an input terminal and an output terminal and is designed 
to multiply data inputted through the input terminal by a 
predetermined first coefficient a3 every four chips and 
output the product through the output terminal The third 
coefficient a3 is varied in response to the code se- 

35 quence identical with that of the first coefficient a1 . The 
code sequence starts appearing and is repeated with 
the third control signal CL3 received by the third corre- 
lator 130. 

The adder 133 of the third correlator 130 has first 
<to and second input terminals and an output terminal. The 
adder 1 33 of the third correlator 1 30 is designed to add 
data inputted through the first input terminal to data in- 
putted from the second input terminal to output the sum 
through the output terminal. 

The hold unit 135 has input and output terminals 
and is designed to hold data inputted through the input 
terminal overthe operation cycle, to output the held data 
after a lapse of the operation cycle and to reset the held 
data after the held data is outputted through the output 
terminal. The hold unit 135 may be constructed from a 
flip-flop circuit. The adder 1 33 and the hold unit 1 35 in- 
tegrally form an integrator. The integrator is operated to 
integrate data inputted from the multiplier 131 over the 
operation cycle into a correlation value to be outputted 
55 and then to be reset after a lapse of one operation cycle. 

As shown in FIG . 1 .. the adder 1 33 of the third cor- 
relator 1 30 is electrically connected to the output termi- 
. nal of the multiplier 131 of the third correlator 130 
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through the first input terminal of thy adder 133 of the 
third correlator 1 30. The adder 1 33 of the third correlator 
1 30 is also electrically connected io the output terminal 
o! the hold unit 135 of the third correlator 130 through 
the second input terminal of the adder 133 of the third 
correlator 1 30, so ihat the data held in the hold unit 1 35 
of the third correlator 130 is fed back to the adder 133 
oi the third correlator 1 30. The hold unit 1 35 of the thud 
correlator 1 30 is electrically connected to the output ter- 
minal of the adder 1 33 of the third correlator 1 30 through 
the input terminal of the hold unit 1 35 of the third corre- 
lator 130. 

The fourth correlator 140 has a multiplier 141, an 
adder 143 and a hold unit 145. The multiplier 141 has 
an input tormina! and an output terminal and is designed 
to multiply data inputted through the input terminal by a 
predetermined first coefficient a4 every four chips and 
output the product through the output terminal. The 
fourth coefficient a4 is varied in response to the code 
sequence identical with thai of the first coefficient at. 
The code sequence starts appealing and is repeated 
with the fourth control signal CL4 received by the fourth 
correlator 1 40. 

The adder 143 of the fourth correlator 140 has first 
and second input terminals and an output terminal. The 
adder 1 43 of the fourth correlator 1 40 is designed to add 
data inputted through the first input terminal to data in- 
putted from the second input terminal to output The sum 
through the output terminal. 

The hold unit 145 has input and output terminals 
and is designed to hold data inputted through the input 
terminal over the operation cycle, to output the held data 
after a lapse of the operation cycle and to reset the held 
data after the held data is outputted through the output 
terminal. The hold unit 145 may be constructed from a 
flip-flop circuit. The adder 143 and the hold unit 145 in- 
tegrally form an integrator. The integrator is operated to 
integrate data inputted from the multiplier 141 over the 
operation cycle into a correlation value to be outputted 
and then to be reset after a lapse of one operation cycie. 

As shown in FIG. 1 , the adder 1 43 of the fourth cor- 
relator 140 is electrically connected to the output termi- 
nal of the multiplier 141 of the fourth correlator 140 
through the first inpui terminal of the adder 143 of the 
fourth correlator 140. The adder 1 43 of the fourth corre- 
lator 140 is also electrically connected to the output ter- 
minal of the hold unit 145 of the fourth correlator 140 
through the second input terminal of the adder 143 of 
the fourth correlator 1 40, so that the data held in the hold 
unit 145 of the fourth correlator 140 is fed back to the 
adder 1 43 of the fourth correlator 1 40. The hold unit 1 45 
of the fourth correlator 140 is electrically connected to 
the output terminal of the adder 143 of the fourth corre- 
lator 140 through the input terminal of the hold unit 145 
of the fourth correlator 140. 

The multiplexer 150 is designed to input the corre- 
lation values from the first, second., third and fourth cor- 
relators 110 : 120, 130 and 140 through the first, second, 



third and fourth input terminals 11, 12, 13 and 14, respec- 
tively, and to selectively output one of the correlation val- 
ues through the output terminal in sequence at the in- 
tervals after the correlation values are integrated over 
5 the operation cycle, i.e., four chips. The multiplexer 150 
is designed to be enabled for outputting one of the cor- 
relation values in response to the control signals re- 
ceived from the control unit 190. The outputted correla- 
tion value corresponds to the received control signal. 
to The multiplexer 150 is further designed to be disabled 
from outputting any inputted data, while the initialization 
signal INT is received. 

The manner of the operation of the matched filler 
described above will now be explained with reference 
15 to FIGS. 1 and 2. 

The signal represented by the reference character 
"X(t) u in FIG. 1 is inputted to the first, second, third and 
fourth correlators 110, 120, 130 and 140 through the in- 
put terminal of the first, second, third and fourth corre- 
20 lators 110, 120.. 130 and 140. 

In this embodiment, Lhe first, second, third and 
fourth coefficients a1, a2, a3 and a4 indicate the data at 
each distortion of the phase of the desired signal as de- 
scribed above. In the CDMA system ; the reference code 
25 sequence is generally constructed from a series of 
codes being +1 or -1 . The receiver can identify the input 
signal as the desired wave signal on the basis of this 
type of code sequence. !n this embodiment: the spread- 
ing (alio of the matched filter is four chips to one se- 
30 quence period T, therefore, a series of codes, i.e., the 
coefficients, repeatedly appears the same pattern in- 
cluding four bits every one sequence period T. 

At the first time tO, the first correlator 110 starts op- 
erating in response to the first control signal CL1 . At the 
35 same time, the second, third and fourth correlators 1 20, 
130 and 140 are disabled. In the multiplier 111 of the 
first correlator 110, the first coefficient a1 is set to the 
first code P0. The input signal X(tO) is multiplied by the 
first coefficient a1 , i.e., the first code P0 ; by the multiplier 
40 nt of the first correlator 110 to output the product to the 
adder 1 1 3 of the first correlator 1 1 0. At first, the hold unit 
115 of the firsi correlator 110 is initialized, so that the 
preserved data held in the hold unit 115 of the first cor- 
relator 110 is 0. The preserved data is fed back to the 
45 adder 11 3 of the first correlator 110 through the second 
input terminal of the adder 1 1 3 of the first correlator 110. 
Therefore, the product inputted through the first input 
terminal of the adder 113 of the first correlator 110 is 
added to the feed-back, i.e., 0, to output the sum to the 
so hold unit 1 1 5 of the first correlator 1 1 0. The sum is held 
in the hold unit 11 5 of the first correlator 110. At this time, 
the multiplexer 150 is disabled from outputting any in- 
putted data in response to the initialization signal INT 
At the second time t1 , the second correlator 1 20 
55 starts operating in response to the second control signal 
CL2, while the first correlator 110 continues to operate 
At the same time, the third and fourth correlators 130 
and 140 are disabled. 
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At this time, in the multiplier 1 1 1 of the first correlator 
1 1 0, the first coefficient al is set to the second code P1 
The input signal X(t1 ) is multiplied by the first coefficient 
a1, i.e., the second code P1, by the multiplier 111 of the 
first correlator 110 to output the product to the adder 113 
of the first correlator 1 1 0. At this time, the preserved data 
held in the hold unit 115 of the first correlator 110 is fed 
back to the adder 113 of the first correlator 110 through 
the second input terminal of the adder 113 of the first 
correlator 110. The product inputted through the first in- 
put terminal of the adder 113 of the first correlator 110 
is added to the feed-back to output the sum to the hold 
unit 115 of the first correlator 110. The sum is held in the 
hold unit 115 of the first correlator 110. 

At the same time, in the multiplier 121 of the second 
correlator 1 20 : the second coefficient a2 is set to the first 
code P0. Then, the input signal X(M) is also multiplied 
by the second coefficient a2, i.e., the first code P0, by 
the multiplier 1 21 of the second correlator 1 20 to output 
the product to the adder 123 of the second correlator 
120. The hold unit 125 of the second correlator 120 is 
initialized, so that the preserved data held in the hold 
unit 1 25 of tho second correlator 1 20 is 0. The preserved 
data is fed back to the adder 1 23 of the second correlator 
1 20 through the second input terminal of the adder 1 23 
of the second correlator 120. Therefore, the product in- 
putted through the first input terminal of the adder 123 
of the second correlator 120 is added to the feed-back, 
i.e., 0, to output the sum to the hold unit 1 25 of the sec- 
ond correlator 1 20. The sum is held in the hold unit 1 25 
of the second correlator 1 20. At this time, the multiplexor 
150 is disabled from outputting any inputted data in re- 
sponse to the initialization signal INT. 

At the third time t2, the third correlator 130 starts 
operating in response to the third control signal CL3, 
while the first and second correlators 110 and 120 con- 
tinue lo operate. At the same lime, the fourth correlator 
140 is disabled. 

At this time, in the multiplier 1 1 1 of the first correlator 
110, the first coefficient a1 is set to a third code P2. The 
input signal X(t2) is multiplied by the first coefficient a1 1 
i.e., the third code P2, by the multiplier 111 of the first 
correlator 1 1 0 to output the product to the adder 11 3 of 
the first correlator 110. At this time, the preserved data 
held in the hold unit 115 of the first correlator 110 is fed 
back to the adder 1 1 3 of the first correlator 1 1 0 through 
the second input terminal of the adder 113 of the first 
correlator 110. The product inputted through the first in- 
put terminal of the adder 113 of the first correlator 110 
is added to the feed-back to output the sum to the hold 
unit 11 5 of the first correlator 110. The sum is held in the 
hold unit 115 of the first correlator 110. 

At the same time, in the multiplier 1 21 of the second 
correlator 120. the second coefficient a2 is set to the 
second code P1 . Then, the input signal X(t2) is also mul- 
tiplied by the second coefficient a2 : i.e. , the second code 
P1 , by the multiplier 1 21 of the second correlator 1 20 to 
output the product to the adder 123 of the second cor- 



relator 1 20. The preserved data held in the hold unit 1 25 
of the second correlator 1 20 is fed back to the adder 1 23 
of the second correlator 120 through the second input 
terminal of the adder 1 23 of the second correlator 1 20. 

5 The product inputted through the first input terminal of 
the adder 123 of the second correlator 120 is added to 
the feed-back to output the sum to the hold unit 125 of 
the second correlator 120. The sum is held in the hold 
unit 125 of the second correlator 120. 

10 At the same time, in the multiplier 131 of the third 
correlator 1 30, the second coefficient a2 is set to the first 
code P0. Then., the input signal X(t2) is also multiplied 
by the second coefficient a2 : i.e., the first code P0, by 
the multiplier 1 31 of the third correlator 1 30 to output the 

is product to the adder 1 33 of the third correlator 1 30. The 
hold unit 135 of the third correlator 130 is initialized, so 
that the preserved data held in the hold unit 135 of the 
third correlator 1 30 is 0. The preserved data is fed back 
to the adder 1 33 of the third correlator 1 30 through the 

20 second input terminal of the adder 1 33 of the third cor- 
relator 130. Therefore, the product inputted through the 
first input terminal of the adder 1 33 of the third correlator 
1 30 is added to the feed-back, i.e., 0, to output tho sum 
to the hold unit 1 35 of the third correlator 1 30. The sum 

25 is held in the hold unit 1 35 of the third correlator 1 30. At 
this time, the multiplexer 1 50 is disabled from outputting 
any inputted data in response to the initialization signal 
INT 

Al the fourth lime t3, the fourth correlator 1 40 starts 
30 operating in response to the fourth control signal 

while the first to third correlators 110 to 1 30 continue to 
operate. 

At this time, in the multiplier 1 1 1 of the first correlator 
110, the first coefficient a1 is set to the fourth code P3. 

35 The input signal X(t3) is multiplied by the lirst coefficient 
a1, i.e., the fourth code P3, by the multiplier 111 of the 
first correlator 110 to output the product lo the adder 11 3 
of the first correlator 1 1 0. The preserved data held in the 
hold unit 1 1 5 of the first correlator 110 is fed back to the 

40 adder 11 3 of the first correlator 110 through the second 
input terminal of the adder 1 1 3 of the first correlator 11 0. 
The product inputted through the first input terminal of 
the adder 113 of the first correlator 110 is added to the 
feed-back to output the sum to the hold unit 115 of the 

•*5 Mist corr elator 110. The sum is held in the hold unit 115 
of the first correlator 110. 

At the same time, in the multiplier 1 21 of the second 
correlator 120, the second coefficient a2 is set to the 
third code P2. Then, the input signal X(t3) is also multi- 

50 plied by the second coefficient a2 : i.e.. the third code 
P2. by the multiplier 121 of the second correlator 120 to 
output the product to the adder 123 of the second cor- 
relator 1 20. The preserved data held in the hold unit 1 25 
of the second correlator 1 20 is fed back to the adder 1 23 

55 of the second correlator 120 through the second input 
terminal of the adder 1 1 3 of the first correlator 1 1 0. The 
product inputted through the first input terminal of the 
adder 123 of the second correlator 120 is added to the 
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feed-back to output the sum to the hold unit 1 25 of the 
second correlator 120. The sum is held in the hold unit 
125 of the second correlator 120. 

At the same time, in the muitipiier 131 of the third 
correlator 130, the third coefficient a3 is set to the sec- 
ond code P1. Then, the input signal X(t3) is also multi- 
plied by the third coefficient a3, i.e., the second code 
P1. by the multiplier 131 of the third correlator 130 to 
output the product to the adder 1 33 of the third correlator 
1 30. The preserved data held in the hold unit 1 35 of the 
third correlator 130 is fed back to the adder 133 of the 
third correlator 1 30 through the second input terminal of 
the adder 133 of the third correlator 130. The product 
inputted through the first input terminal of the adder 1 33 
of the third correlator 130 is added to the feed-back to 
output the sum to the hold unit 1 35 of the third correlator 
130. The sum is held in the hold unit 135 of the third 
correlator 1 30. 

At the same time, in the multiplier 1 41 of the fourth 
correlator 140, the fourth coefficient a4 is set to the first 
code P0. Then, the input signal X(t3) is also multiplied 
by the fourth coefficient a4 : i.e., the first code P0, by the 
multiplier 131 of the fourth correlator 140 to output the 
product to the adder 143 of the fourth correlator 140. 
The hold unit 145 of the fourth correlator 140 is initial- 
ized, so that the preserved data held in the hold unit 1 45 
of the fourth correlator 140 is 0. The preserved data is 
fed back to the adder 143 of the fourth correlator 140 
through the second input terminal of the adder 143 of 
the fourth correlator 140. Therefore, the product input- 
ted through the first input terminal of the adder 143 of 
the fourth correlator 140 is added to the feed-back, i.e., 
0, to output the sum to the hold unit 145 of the fourth 
correlator 140. The sum is held in the hold unit 145 of 
the fourth correlator 140. At this time, the multiplexer 
1 50 is disabled from outpuning any inputted data in re- 
sponse to the initialization signal INT. 

At the fifth time t4, the initialization signai INT is re- 
set, accordingly, the multiplexer 1 50 is enabled to output 
the inputted data in response to the received control sig- 
nal. At this time, the first control signal CL1 is received 
by the multiplexer 150, then the first input terminal 11 is 
selectively connected to the output terminal. Then, the 
data obtained by the hold unit 115 of the first correlator 
1 1 0 is outputted as the output signal Y(t4) from the mul- 
tiplexer 1 50 through the output terminal of the multiplex- 
er 1 50. The output signal Y(t4) indicates the correlation 
value integrated over four chips from the first time to to 
the fourth time t3. 

At ihe same time, the first correlator 110 is reset, 
therefore, the preserved data held in the hold unit 115 
of the first correlator 110 is 0. The first correlator 110 
restarts operating in response to the first control signal 
CL1. In the multiplier 111 of the first correlator 110, the 
first coefficient a1 is set io the first code P0. The input 
signal X(t4) is multiplied by the first coefficient a1, i.e., 
the first code PQ by the multiplier 111 of the first cone* 
latof 110 to output the product to the adder 113 of the 



first correlator 110. The preserved data held in the hold 
unit 1 1 5 of the first correlator 1 1 0 is fed back to the adder 
113 of the first correlator 110 through the second input 
terminal of the adder 1 1 3 of the first correlator 1 1 0. The 

5 product inputted through the first input terminal of the 
adder 1 1 3 of the first correlator 1 10 is added to the feed- 
back, i.e., 0, to output the sum to the hold unit 11 5 of the 
first correlator 110. The sum is held in the hold unit 115 
of ihe first correlator 110. 

io At the same time, in the multiplier 1 21 of the second 

correlator 120, the second coefficient a2 is set to the 
fourth code P3. Then, the input signal X(t4) is also mul- 
tiplied by the second coefficient a2. i.e.. the fourth code 
P3, by the multiplier 1 21 of the second correlator 1 20 to 

is output the product to the adder 123 of the second cor- 
relator 1 20. The preserved data held in the hold unit 1 25 
of the second correlator 1 20 is fed back to the adder 1 23 
of the second correlator 120 through the second input 
terminal of the adder 1 23 of the second correlator 1 20. 

20 The product inputted through the first input terminal of 
the adder 123 of the second correlator 120 is added to 
the feed-back to output the sum to the hold unit 125 of 
the second correlator 120. The sum is held in the hold 
unit 125 of the second correlator 120. 

25 At the same time, in the multiplier 131 of the Ihird 

correlator 1 30, the third coefficient a3 is set to the third 
code P2. Then : the input signal X(t4) is also multiplied 
by the third coefficient a3, i.e., the third code P2, by the 
muitipiier 131 of the third correlator 130 to output the 

30 product to the adder 1 33 of the third correlator 1 30. The 
preserved data hold in the hold unit 1 35 of the third cor- 
relator 1 30 is fed back to the adder 1 33 of the third cor- 
relator 130 through the second input terminal of the 
adder 133 of the third correlator 130. The product inpui- 

35 ted through the first input terminal of the adder 133 of 
the ihird correiaior 1 30 is added to the feed-back to out- 
put Ihe sum to the hold unit 135 of the third correlator 
130. The sum is held in the hold unit 135 of the third 
correlator 1 30. 

40 At the same time, in the multiplier 1 41 of the fourth 
correlator 1 40, the fourth coefficient a4 is set to the sec- 
ond code P1. Then, the input signal X(t4) is also multi- 
plied by the fourth coefficient a4, i.e., the second code 
PI, by the muitipiier 141 of the fourth correlator 140 to 

45 output the product to the adder 1 43 of the fourth corre- 
lator 140. The preserved data held in the hold unit 145 
of ihe fourth correlator 140 is fed back to the adder 143 
of the fourth correlator 1 40 through the second input ter- 
minal of the adder 143 of the fourth correlator 140. The 

so product inputted through the first input terminal of the 
adder 143 of the fourth correlator 140 is added to the 
feed-back to output the sum to the hold unit 145 of the 
fourth correlator 140. The sum is held in the hold unit 
145 of the fourth correlator 140. 

55 in the following operations shown in FIG. 2 : at the 
sixth time t5, the second control signal CL2 is received 
by the multiplexer 150, then the second input terminal 
12 is selectively connected to the output terminal. Then, 
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the data obtained by the hold unit 1 25 of the second cor- 
relator 120 is outputted as the output signal Y(t5) from 
the multiplexer 150 through the output terminal of the 
multiplexer 150. The output signal Y(t5) indicates the 
correlation value integrated over the four chips from the 
second time tl to the fifth time t4 

The first, second, third and fourth correlators 110, 
1 20, 1 30 and 1 40 repeat the aforementioned operations 
chip by chip in the following seventh and eighth times 
t6 and t7 to obtain the correlation value integrated over 
the four chips in the third and fourth correlators 1 30 and 
140, respectively. The correlation values obtained by 
the third and fourth correlators 130 and 140 are output- 
ted to the multiplexer 150 at the seventh and eighth 
times t6 and \7, respectively. 

At the seventh time t6, the third input terminal 13 is 
selectively connected to the output terminal in response 
to the third control signal CL3. Then, the data obtained 
by the hold unit 1 35 of the third correlator 1 30 is output- 
ted as the output signal Y(t6) from the multiplexer 150 
through the output terminal of the multiplexer 150. The 
data thus outputted indicates the correlation value inte- 
grated over four chips from the third time \2 to the sixth 
time t5. 

At the eighth time t7, .the fourth input terminal 14 is 
selectively connected to the output terminal in response 
to the fourth control signal CL4. Then, the data obtained 
by the hold unit 145 of the fourth correlator 140 is out- 
putted as the output signal Y(t7) from the multiplexer 
150 through the output terminal of the multiplexer 150. 
The data thus outputted indicates the correlation value 
integrated over four chips from the fourth time t3 to the 
seventh time t6. 

In this embodiment, the integrators of each correla- 
tor is performed by the product-sum operation since the 
desired wave signal is constructed from a series of 
codes indicated by +1 or-1. Alternatively, the matched 
filter may be adapted to the reference code sequence 
being constructed from a series of codes indicated by 1 
or 0. This type of matched filter may comprise a logic 
exclusive-OR circuit in each correlator. 

The first embodiment of the matched filter accord- 
ing to the present invention has an advantage over the 
prior art in decreasing the power consumption. In corn- 
par ison with the prior art, the matched filter according to 
the present invention can be operated at low speeds. 
Therefore, the matched filter can be operated without a 
large amount of electric power. 

Referring to FIG. 3 of the drawings, there is shown 
a second preferred embodiment of the matched filter ac- 
cording to the present invention. As shown in FIG. 3 3 the 
matched filter partially includes the same means and el- 
ements as those of the first embodiment. The same 
means and elements as those of the first embodiment 
are respectively designated by the same reference nu- 
merals 110 through 150 as those of the first embodi- 
ment. 

The second embodiment of the matched filter com- 



prises first and second enabling units 2G0 and 270 and 
a control unit 290. The control unit 290 is designed to 
provide the matched filter with a plurality of control sig- 
nals including the first through fourth control signals 

5 CL1 , CL2 : CL3 and CL4 and the initialization signal INT 
which are the same as those of the first embodiment 
and first and second enable signals EN1 and EN2. 

The first enabling unit 260 has a first input terminal 
through which the first enable signal EN1 is inputted, a 

10 second input terminal through which the input signal X 
(t) is inputted and an output terminal. The first enabling 
unit 260 is designed to carry out the logic AND between 
the first and second input terminals to obtain the result 
and to output the result through the output terminal. The 

'5 first enabling unit 260 thus constructed can control the 
first and second correlators 1 1 0 and 1 20 in response to 
the first enable signal EN1. In the case where the first 
enable signal EN1 received by the first enabling unit 260 
has a level of 1, the result, i.e. : the input signal X(t), is 

20 outputted to the first and second correlators 1 1 0 and 1 20 
through the output terminal, in the case where the first 
enable signal EN1 received by the first enabling unit 260 
has a level of 0 ; the result, i.e., 0 : is invariably outputted 
to the first and second correlators 110 and 1 20 through 

25 the output terminal. 

The second enabling unit 270 has a first input ter- 
minal through which the second enable signal EN2 is 
inputted, a second input terminal through which the in- 
put signal X(t) is inputted and an output terminal. The 

30 second enabling unit 270 is designed to carry out the 
logic AND between the first and second input terminals 
to obtain the result and to output the r esult through the 
output terminal. The second enabling unit 270 thus con- 
structed can control the third and fourth correlators 1 30 

35 and 140 in response to the second enable signal EN2. 
In the case where the second enable signal EN2 re- 
ceived by the second enabling unit 270 has a level of 1 : 
the result, i.e., the input signal X(t), is outputted to the 
third and fourth correlators 1 30 and 1 40 through the out- 

40 put terminal. !n the case where the second enable signal 
EN2 received by the second enabling unit 270 has a lev- 
el of 0, the result, i.e., 0, is invariably outputted to the 
third and fourth correlators 1 30 and 1 40 through the out- 
put terminal. 

■ts The multipliers 111 and 121 of the first and second 
correlators 110 and 1 20 are controlled by the control unit 
290 in the following manner. When the first enable signal 
EN1 is received by the first and second correlators HO 
and 120 having a level of 0, the first and second coeffi- 

50 cients a1 and a2 are invariable in the multipliers 1 1 1 and 
1 21 of the first and second correlators 1 1 0 and 1 20, re- 
spectively. The data thus inputted to the adders 1 1 3 and 
1 23 of the first and second correlators 1 1 0 and 1 20 are 
invariable, thereby making it possible to decrease the 

55 power consumption in the matched filter according to 
the present invention for the following reasons. Since 
the hold units 115 and 125 of the first and second cor- 
relators 1 1 0 and 1 20 are constituted by a storage device 
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such as a complementary metal-oxide semiconductor 
circuit "CMOS", the CMOS circuit has a tendency to in- 
crease the power consumption in proportion to the 
number of times of changes in switching the input signal. 
Resulting from inpuuing the invariable data to the hold 
units of the correlators, the matched filter can decrease 
the power consumption in comparison with the variable 
data is inputted to the hold units of the correlators. 

The multipliers 131 and 141 of the third and fourth 
correlators 130 and 140 are also controlled by the con- 
trol unit 290 in the following manner. When the second 
enable signal EN2 is received by the third and fourth 
correlators 1 30 and 1 40 having a level of 0, the third and 
fourth coefficients a3 and a4 are invariable in the multi- 
pliers 131 and 141 of the third and fourth correlators 130 
and 140, respectively. The data thus inputted to the 
adders 133 and 143 of the ihird and fourth correlators 
130 and 140 are invariable, thereby making it possible 
to decrease the power consumption in the matched filter 
according to the present invention for the same reasons 
as described above. 

The matched filter thus constructed can be operat- 
ed to select one from among two pairs of the correlators 
consisting of a first pair of the first and second correla- 
tors 1 1 0 and 1 20 and a second pair of the third and fourth 
correlators 130 and 140 in this embodiment. The select- 
ed pair of the correlator is enabled. The second embod- 
iment of the matched filter according to the present in- 
vention has an advantage over the prior art in decreas- 
ing the power consumption by output! ing the first and 
second enable signals EN1 and EN2. 

Referring to FIG. 4 of the drawings, there is shown 
a third preferred embodiment of the matched fitter ac- 
cording lothe present invention. As shown in FIG. 4, the 
matched filter partially includes the same means and el- 
ements as those of the first and second embodiments. 
The same means and elements as those ol the first and 
second embodiments are respectively designated by 
the same reference numerals 110 through 270 as those 
ot the first and second embodiments. 

The third embodiment of the matched filter compris- 
es a control unit 390. The control unit 390 is designed 
to provide the matched tiiter with a plurality of control 
signal including the first through fourth control signals 
CL1 , CL2 CL3 and CL4 and the initialization signal INT 
same as those of the first embodiment and first and sec- 
ond enable signals EN1 and EN2 same as those of the 
second embodiment. The control unit 390 is further de- 
signed io suppiy first, second, third and fourth clock sig- 
nals CK1 , CK2 : CK3 and CK4 for the hold units 115, 
125, 135 and 145 of ihe first, second, third and fourth 
correlators 110, 120, 130 and 140, respectively. 

in this embodiment., the first and second clock sig- 
nals CK1 and CK2 are simultaneously supplied to a pair 
of the first and second correlators 1 1 0 and 120 so that 
the pair of the first and second correlators 110 and 120 
are simultaneously enabled. Conversely, the first and 
second clock signals CK1 and CK2 are restricted there- 



by disabling ihe pair of the first and second correlators 
110 and 120 from operating. The third and fourth clock 
signals CK3 and CK4 are simultaneously supplied to a 
pair of the third and fourth correlators 130 and 140 so 

5 thai the pair of the third and fourth correlators 130 arid 
140 are simultaneously enabled. Conversely, the third 
and fourth clock signals CK3 and CK4 are restricted 
thereby disabling the pair of the third and fourth corre- 
lators 130 and 140 from operating. 

7 0 More specifically, the pair of the first and second 
correlators 1 10 and 1 20 are controlled by the control unit 
390 in the following manner. In the case where the first 
enable signal EN1 is received by the lirst and second 
correlators 1 1 0 and 1 20 having a level of 0, the first and 

is second coefficients a1 and a2, respectively arc invari- 
able. The invariable data is inputted to the adders 113 
and 123 of the first and second correlators 110 and 120 
through the first input terminals of the adders 113 and 
123 of the first and second correlators 110 and 120. At 

20 the same time, the first and second clock signals CK1 
and CK2 are restricted, so that the hold units 115 and 
125 ot the first and second correlators 110 and 120 are 
disabled from operating. Therefore, the reserved data 
held in The hold units 115 and 1 25 of the first and second 

25 correlators 1 1 0 and 1 20 are invariable. Then, the invar- 
iable preserved data is fed back into the adders 11 3 and 
123 of the first and second correlators 110 and 120 
through the second input terminals of the adders 113 
and 123 of the First and second correlators 110 and 1 20, 

30 respectively. This means that any. data inputted to the 
adders 113 and 123 of the first and second correlators 
110 and 120 are invariable, so that the pair ot the first 
and second correlators 1 1 0 and 1 20 is disabled from op- 
erating. 

35 in ihe case where the first enable signal EN1 is set 
to 1 from 0 : the first and second coefficients a1 and a2 
are supplied to the first and second correlators 110 and 
120, respectively. Therefore, the data inputted to the 
adders 113 and 123 of the first and second correlators 

to no and 120 through the first input terminals are varia- 
ble. At the same time, the first and second clock signals 
CK1 and CK2 are supplied to the first and second cor- 
relators 110 and 120 : accordingly, the hold units 115 and 
1 25 of the first and second correlators 1 1 0 and 1 20 are 

■*s enabled in response to the first and second clock signals 
CK1 and CK2, respectively. Therefore, the pair of the 
first and second correlators 110 and 120 is enabled. 

The pair of the third and fourth. correlators 130 and 
1 40 are controlled by the control unit 390 in the following 

so manner. In the case where The second enable signal 
EN2 is received by the third and fourth correlators 130 
and 140 having a level of 0, the third and fourth coeffi- 
cients a3 and a4, respectively, are invariable. The invar- 
iable data is inputted to the adders 133 and 143 of the 

55 third and fourth correlators 1 30 and 1 40 through the first 
input terminals ot the adders 133 and 143 of the third 
and fourth correlators 130 and 140. At the same time, 
the third and fourth clock signals CK3 and CK4 are re- 
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siricted, so that the hold units 135 and 145 of the third 
and fourth correlators 130 and 140 are disabled from 
operating. Therefore, the reserved data held in the hold 
units 1 35 and 145 of the third and fourth correlators 1 30 
rind 140 are invariable. Then, the invariable preserved 
data is fed back into the adders 1 33 and 1 43 of the third 
and fourth correlators 130 and 140 through the second 
input terminals of the adders 133 and 143 of the third 
and fourth correlators 130 and 140. respectively. This 
means that any data inputted to the adders 1 33 and 1 43 
of the third and fourth correlators 130 and 140 are in- 
variable so that the pair of the third and fourth correlators 
130 and 140 are disabled from operating. 

In the case where the second enable signal EN2 is 
set to 1 from 0, the third and fourth coefficients a3 and 
a4 are supplied to the third and fourth correlators 130 
and 140, respectively. Therefore, the data inputted to 
the adders 133 and 143 of the third and fourth correla- 
tors 130 and 140 through the first input terminals are 
variable. At the same time, the third and fourth clock sig- 
nals CK3 and CK4 are supplied to the third and fourth 
correlators 130 and 140, accordingly, the hold units 135 
and 1 45 of the third and fourth correlators 1 30 and 1 40 
are enabled in response to the third and fourth clock sig- 
nals CK3 and CK4, respectively. Therefore : the pair of 
the third and fourth correlators 1 30 and 1 40 are enabled. 

In this embodiment, the matched filter thus con- 
structed can be operated to select one to be enabled 
from among two pairs of the correlators on the basis of 
the enable signals. The matched filter can further selec- 
tively operate the correlators in response to tho clock 
signals. The third embodiment of the matched filter has 
an advantage over the prior art in decreasing the power 
consumption. 

Referring to FIG. 5 of the drawings, there is shown 
a fourth preferred embodiment of the matched filter ac- 
cording to the present invention. As shown in FIG. 5, the 
matched filter partially includes the same means and el- 
ements as those of the first to third embodiments. The 
same means and elements as those of the first through 
third embodiments are respectively designated by the 
same reference numerals 110 through 270 as those of 
the first through third embodiments. 

The fourth embodiment of the matched filter further 
comprises first, second, third and fourth tri-state buffers 
410, 420, 430 and 440 and a control unit 490. The con- 
trol unit 490 is designed to provide the matched filter 
with a plurality of control signal including the first through 
fourth control signals CL1, CL2. CL3 and CL4 and the 
initialization signal INT same as those of the first em- 
bodiment, the first and second enable signals EN1 and 
EN2 same as those of the second embodiment, and the 
first, second, third and fourth clock signals CK1, CK2, 
CK3 and CK4 same as those of the third embodiment. 
The control unit 490 is further designed to supply first, 
second, third and fourth hold enable signals ENFF1, 
ENFF2, ENFF3 and ENFF4 for the first, second, third 
and fourth tri-state buffers 410, 420, 430 and 440, re- 



spectively. 

The first, second, third and fourth tri-state buffers 
410, 420, 430 and 440 serve as the multiplexer 150 of 
the first embodiment. The first tri-state buffer 41 0 is elec- 

5 trically connected to the hold unit 115 of the first corre- 
lator 110 and designed to output the data in response 
to the first hold enable signal ENFF1. The second tri- 
state buffer 420 is electrically connected to the hold unit 
1 25 of the second correlator 1 20 and designed to output 

10 the data in response to the second hold enable signal 
ENFF2. The third tri-state buffer 430 is electrically con- 
nected to the hold unit 135 of the third correlator 130 
and designed to output the data in response to the third 
hold enable signal ENFF3. The fourth tri-state buffer 440 

75 is electrically connected to the hold unit 1 45 of tho fourth 
correlator 140 and designed to output the data in re- 
sponse to the fourth hold enable signal ENFF4 

The fourth embodiment of the matched filter can be 
provided at a low cost for the following reasons. Since 

20 the spreading ratio of the matched filter in this embodi- 
ment is assumed to be four chips to one sequence pe- 
riod T, the matched filter has four correlators. Accord- 
ingly, the multiplexer also has four input terminals 
through which the correlation values are inputted from 

25 the correlators, respectively. Since !he matched filter 
needs to provide correlators corresponding to the 
spreading ratio, the number of correlators which is pro- 
vided for the matched filter should be increased as the 
spreading ratio in the matched filler is increased. This 

30 results in the fact that the multiplexer has the input ter- 
minals corresponding to tho correlators, sc that the 
scale of the multiplexer in the circuit becomes large. 
However, the matched filter according lo the present in- 
vention comprises a plurality of tri-state buffers to be 

35 served as the multiplexer, thereby decreasing the scale 
of the occupation of the tri-state buffers in comparison 
with that of the multiplexer. 

Referring to FIG. 6 of the drawings, there is shown 
a fifth preferred embodiment of the matched filter ac- 

40 cording to the present invention. As shown in FIG. 6, the 
matched filter partially includes the same means and el- 
ements as those of the second through fourth embodi- 
ments. The same means and elements as those of the 
second through fourth embodiments are respectively 
designated by the same reference numerals 260 
through 490 as those of the second through fourth em- 
bodiments. 

The fifth embodiment of the matched filter compris- 
es first, second, third and fourth correlation cells 510, 

50 520, 530 and 540. 

The first, second, third and fourth correlation cells 
510, 520 ; 530 and 540 are identical with each other. 
Each of the first, second, third and fourth correlation 
cells 510, 520, 530 and 540 has a multiplier, an adder 

55 and a hold unit which is the same as those of the first 
embodiment of the correlators. The first., second., third 
and fourth correlation cells 510. 520. 530 and 540 func- 
tion as the first, second, third and fourth correlators 110, 
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120, 130 and 140, respectively. 

In This embodiment, each of the correlators in the 
first embodiment may be designed by the standard cell 
method, accordingly, regarded as a cell in the standard 
ceil method. The filth embodiment of the matched filter 
is constructed from a plurality of the cells. In this em- 
bodiment, the correlation cells are customized to be re- 
duced in size, thereby also reducing the layout area for 
the correlation cells to that of the correlators which is 
designed in the custom method. This results in the fact 
that the present invention can provide the matched filter 
at low cost. 

Furthermore, in the standard cell method, the ca- 
pacity of load in the wiring from the correlation cells can 
be automatically detected by use of layout tools in the 
standard cell method. This means that the present in- 
vention can provide a matched filter which can be effi- 
ciently developed, thereby reducing the development 
period. Moreover, before the cell is performed to layout 
in the circuit, the present invention makes the cell enter 
into a iibrary ; thereby making ii possible to deleirnine an 
optional shape in layout based on the relationships be- 
tween the other blocks in the design. 

Referring to FIG. 7 o1 the drawings, there is shown 
h sixth preferred embodiment of the matched filter ac- 
cording to the present invention. As shown in FIG. 7, the 
matched filter partially includes the same means and el- 
ements as those of the second through fifth embodi- 
ments. The same means and elements as those of the 
second through fifth embodiments are respectively des- 
ignated by the same reference numerals 260 through 
540 as those of the second through fifth embodiments. 

The sixth embodiment of the matched filter compris- 
es first, second, third and fourth hold unit 610, 620, 600 
and 640, a code sequence generator 660 and a control 
unit 690. The control unit 590 is designed to provide the 
matched filter with a plurality of control signal including 
the first through fourth control signals CL1 , CL2, CL3 
and CL4 and the initialization signal INT same as those 
of the first embodiment, the first and second enable sig- 
nals EN1 and EN2 same as those of the second embod- 
iment and first, second, third and fourth hold enable sig- 
nals ENFF1, ENFF2, ENFF3 and ENFF4 same as the 
those of the fourth embodiment. The controi unit 690 is 
further designed to supply first, second, third and fourth 
clock signals CK1 , CK2, CK3 and CK4 to supply the 
first, second, third and fourth correlators 110, 120, 130 
and 140, respectively. 

In this embodiment, the first and third clock signals 
CK1 and CK3 are simultaneously supplied to a pair of 
the first and third correlators 110 and 130, so that the 
pair of the first and third correlators 110 and 130 are si- 
multaneously enabled. Converseiy : the first and third 
clock signals CK1 and CK3 are restricted thereby disa- 
bling the pair of the first and third correlators 110 and 
1 30 from operating. The second and fourth clock signals 
CK2 and CK4 are simultaneously supplied to a pair of 
the second and fourth correlators 120 and 140, so that 



the pair of the second and fourth correlators 120 and 
140 are simultaneously enabled. Conversely, the sec- 
ond and fourth clock signals CK2 and CK4 are restricted 
thereby disabling the pair of the second and fourth cor- 
5 relators 130 and 140 from operating. 

The code sequence generator 660 is designed to 
generate a series of codes as shown in FIG. 8. Each of 
codes P0, P1, P2 and P3 indicates data at each distor- 
tion of a phase of a desired reference signal to be car- 
ve related with the input signal. The first hold unit 61 0 has 
input and output terminals. 

The first hold unit 610 is electrically connected to 
the code sequence generator 660 to sequentially input 
the generated codes through the input terminal. The first 
?5 hold unit 610 is designed to hold the inputted code for 
a predetermined period to output the held data through 
the output terminal after a lapse of the period and then 
to reset the held data. In this embodiment, the period is 
one chip. 

20 The second hold unit 620 has input and output ter- 
minals. The second hold unit 620 is electrically connect- 
ed to the first hold unit 610 to inpui the code through the 
input terminal. The second hold unit 620 is designed to 
hoid the inputted code for one chip duration output the 
25 held data through the output terminal after a lapse of 
one chip duration and then to reset the held data. 

The third hold unit 630 has input and output termi- 
nals. The third hold untt 630 is electrically connected to 
the second hold unit 620 to input the code through the 
30 input terminal. The third hold unit 630 is designed to hold 
the inputted code for one chip duration to output the held 
data through the output terminal after a lapse of one chip 
duration and then to reset the held data. 

The fourth hold unit 640 has input and output termi- 
35 nals. The fourth hold unit 640 is electrically connected 
to the third hold unit 630 to input the code through the 
input terminal. The fourth hold unit 640 is designed to 
hold the inputted code for one chip duration to output 
the held data through the output terminal after a lapse 
40 of one chip duration and then to reset the held data. 

It is understood from the above description that the 
first, second, third and fourth hold units 610, 620, 630 
and 640 are integrally formed into a tour-steps shift-reg- 
ister Therefore, a series of codes generated by the code 
is sequence generator 660 is shifted to the first, second, 
third and fourth hold units 61 0 S 620, 630 and 540 in serial 
at intervals, i.e., chip by chip. The codes thus outputted 
from the first, second, Third and fourth hold units 610, 
620, 630 and 640 are supplied to the correlation celts 
so 51 o, 520, 530 and 540 as the first, second, third and 
fourth coefficients a1, a2, a3 and a4, respectively, it is 
appreciated from FIGS. 2 and 7 that the supplied coef- 
ficients shown in FIG. 8 are identical to the coefficients 
shown in FIG. 2. Consequently, each of the codes is 
55 ggnerated for once chip by chip, so that the plurality of 
the correiators can be supplied with the coefficients, re- 
spectively. 

The sixth embodiment of the matched filter thus 
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constructed can be reduced in size, since the code se- 
quence generating means of the matched filter can be 
constructed from a shift resister having a plurality of bits 
in addition to one code sequence generator. Therefore, 
the present invention can provide the matched filter at 
a low price, because of the fact that the code generating 
means can be reduced in size. 

There will be explained hereinafter a seventh em- 
bodiment of the matched filter according to the present 
invention in which the sixth embodiment of the matched 
filter according to the present invention is adapted to the 
over-sampling of the input signal. In this embodiment, 
the operation timing of the matched filler may occur at 
half intervals of the sixth embodiment, i.e., half chip Tc/ 
2 

In this embodiment, the control unit 690 is designed 
to supply the same signals as the above embodiment, 
but timing of supplying the signals is different from the 
above embodiment. The timing of supplying the signal 
will be explained in detail in the following descriptions. 

The manner of the operation of the seventh embod- 
iment of the matched filter in connection with the draw- 
ings will be explained hereinafter with reference to FIG. 
9. 

As shown in FIG. 9, the first, second, third and fourth 
coefficients a1 . a2, a3 and a4 are generated by the code 
sequence generator 660 chip by chip. The generation 
cycles of the coefficients are deviated from each other 
al half chip Tc/2. In FIG. 9, the first, second, third, 
fourth, ... times in the operation timings of the matched 
filter are represented by the referenco characters t0\ t1 : 
t2, t3 ; .... 

In each of the correlation cells, the product-sum op- 
eration is carried out through the steps of: supplying the 
first, second, third and fourth coefficients a1 , a2, a3 and 
a4 for the first, second, third and fourth correlation cells 
510, 520 ; 530 and 540, respectively, and multiplying the 
input signal X(t) by the first, second, third and fourth co- 
efficients a1 , a2, a3 and a4 by the multipliers of the first, 
second : third and fourth correlation cells 510, 520, 530 
and 540, respectively. The product-sum operation is fur- 
ther comprises the steps of; adding the product to the 
inputted from the hold unit of the first, second, third and 
fourth correlation cells 510, 520, 530 and 540 by the 
adder of the first, second, third and fourth correlation 
cells 510, 520, 530 and 540 ; respectively, and holding 
the sum in the hold units of the first, second, third and 
fourth correlation cells 510, 520, 530 and 540, respec- 
tively. 

In this embodiment, the clock signals are supplied 
from the control unit 690 as illustrated in FIG. 9. The first 
clock signal CK1 starts to be repeatedly supplied to the 
first correlation cell 51 0 from the first time tOchip by chip. 
The second clock signal CK2 starts to be repeatedly 
supplied to the second correlation cell 520 from the sec- 
ond time t1 chip by chip. The third clock signal CK3 
starts to be repeatedly supplied to the third correlation 
cell 530 from the third time t2 chip by chip. The fourth 



clock signal CK4 starts to be repeatedly supplied to the 
fourth correlation cell 540 from the third time t3 chip by 
chip. 

At the first time tO, the first code P0 is supplied to 

s the first hold unit 61 0 by the code sequence generator 
660. At the same time, the input signal X(t0) and the first 
code P0 are fed into the first correlation cell 510. In the 
first correlation cell 510, the first code P0 is supplied to 
the first coefficient al of the multiplier. Then, the first cor- 

10 relation cell 510 carries out the product-sum operation 
based on the input signal X(t0) and the first code P0 in 
response to the first clock signal CK1. Therefore, the 
first result in the product-sum operation in the first cor- 
relation cell 510 is obtained. 

is At the second time t1 : the first code P0 held in the 

first hold unit 61 0 is shifted into the second hold unit 620. 
At the same time, the first code P0 is again supplied to 
the first hold unit 610 by the code sequence generator 
660. Then, the input signal X(t1) and the first code P0 

20 are fed intothe first and second correlation cells 510 
and 520. Al this lime, the first clock signal CK1 is re- 
stricted and as a result the first correlation cell 510 is 
disabled. In the second correlation cell 520, the first 
code P0 is supplied to the second coefficient a2 of the 

25 multiplier Then, the second correlation cell 520 carries 
out the product-sum operation based on the input signal 
X(t1) and the first code P0 in response to the second 
clock signal CK2. Therefore, the first result in the prod- 
ucl-sum operation in the second correlation cell 520 is 

30 obtained. 

At the third time t2, the first codo P0 held in the first 
and second hold units 610 and 620 are shifted into the 
second and third hold units 620 and 630. At the same 
time, the second code P1 is supplied to the first hold unit 

35 610 by the code sequence generator 650 Then, the 
second code P1 and the input signal X(t2) are fed into 
the first correlation cell 510, while the firsl code P0 and 
the input signal X(t2) are fed into the second and third 
correlation ceils 520 and 530. At this time, the second 

<to clock signal CK2 is restricted and as a result the second 
correlation cell 520 is disabled. In the first and third cor- 
relation cell 510 and 530, the second and first codes P1 
and P0 are supplied to the first and third coefficients a1 
and a3 of the multipliers, respectively. Then, the first and 
third correlation cells 510 and 530 carry out the product- 
sum operation based on the input signal X(t2) and the 
second and first codes P1 and P0 in response to the first 
and third clock signals CK1 and CK3, respectively. 
Therefore, the second and First results in the product- 

50 sum operation in the first and third correlation cells 510 
and 530, respectively, are obtained. 

At the fourth time t3, the first code P0 held in the 
second and third hold units 620 and 630 are shifted into 
the third and fourth hold units 630 and 640, while the 

55 second code P1 held in the first hold units 610 is shifted 
into the second hold unit 620. At the same time, the sec- 
ond code P1 is again supplied to the first hold unit 610 
by the code sequence generator 660. Then, the second 



13 



25 



EP 0 886 386 A2 



26 



code P1 and the input signal X(t3) are fed into the First 
and second correlation ceiis 510 and 520, white the first 
code P0 and the input signal X(t3) are fed into the third 
and fourth correlation cells 530 and 540. At this time, 
the first and ihird clock signals CK1 and CK3 are re- 
stricted and as a result the first and third correlation cells 
510 and 530 are disabled. In the second and fourth cor- 
relation cells 520 and 540, the second and first codes 
P1 and P0 are supplied to the second and fourth coef- 
ficients a2 and a4 of the multipliers, respectively. Then, 
the second and fourth correlation celts 520 and 540 car- 
ry out the product-sum operation based on the input sig- 
nal X(t3) and Ihe second and first codes P1 and P0 in 
response to the second and fourth clock signals CK2 
and CK4, respectively. Therefore, tho second and first 
results in the product-sum operation in the second and 
fourth correlation cells 520 and 540, respectively, are 
obtained. 

At the fifth time t4, the first code P0 held in the third 
hold unit 630 is shifted into the fourth hold unit 640, whiie 
the second code P1 held in Ihe Hrst and second hold 
units 610 and 620 are shifted into the second and third 
hold units 620 and 630, respectively. At the same time, 
the third code P2 is supplied to the first hold unit 61 0 by 
the code sequence generator 660. Then, the third code 
P2 and the input signal X(t4) are fed into the first corre- 
lation cell 510, whiie the second code P1 and the input 
signal X(t4) are fed into the second and third correlation 
cells 520 and 530. The iirst code PO and the input signal 
X(t4) are also ted into the fourth correlation cell 540. At 
this time, the second and fourth clock signals CK2 and 
CK4 are restricted and as a result the second and fourth 
correlation cells 520 and 540 are disabled. In the first 
and third correlation cells 510 and 530 t the third and sec- 
ond codes P2 and P1 are supplied to the first and third 
coefficients a1 and a3 of the multipliers, respectively. 
Then, the Hrst and third correlation cells 510 and 530 
carry out the product -sum operation based on the input 
signal X(t4) and the third and second codes P2 and P1 
in response to the first and third clock signals CK1 and 
CK3, respectively. Therefore, the third and second re- 
sults in ihe product-sum operation in the first and third 
correlation cells 510 and 530 ; respectively, are ob- 
tained. 

At the sixth time 15, the second code P1 held in the 
second and third hold units 620 and 630 are shifted into 
the third and fourth hold units 630 and 640, respectively, 
while the third code P2 held in the first hold unit 610 is 
shifted into the second hold unit 620. At the same time, 
ihe third code P2 is again supplied to the first hold unit 
610 by the code sequence generator 660. Then, ihe 
third code P2 and the input signal X(t5) are fed into the 
first and second correlation cells 510 and 520, while the 
second code P1 and the input signal X(t5) are fed into 
the ihird and fourth correlation cells 530 and 540. At this 
time, the first and third clock signals CK1 and CK3 are 
restricted and as a result the first and third correlation 
cells 510 and 530 are disabled. In the second and fourth 



correlation cells 520 and 540, the third and second 
codes P2 and P1 are supplied to the second and fourth 
coefficients a2 and a4 of the multipliers, respectively. 
Then, the second and fourth correlation cells 520 and 

5 540 carry out the product-sum operation based on the 
input signal X(t5) and the third and second codes P2 
and P1 in response to the second and fourth clock sig- 
nals CK2 and CK4, respectively Therefore, the third 
and second results in the product-sum operation in the 

io second and fourth correlation cells 520 and 540, respec- 
tively, are obtained. 

At the seventh time t6, the second code P1 held in 
the third hold unit 630 is shifted into the fourth hold unit 
640, whiie the third code P2 held in the first and second 

is hold units 610 and 620 are shifted into the second and 
third hold units 620 and 630, respectively. At the same 
time, the fourth code P3 is supplied to the first hold unit 
610 by the code sequence generator G60. Then, the 
fourth code P3 and the input signal X(t6) are fed into the 

20 first correlation cell 510, while the third code P2 and the 
input signal X(t6) are fed into the second and third cor- 
relation cells 520 and 530. The second code P1 and the 
input signal X(t6) are thus obtain into the fourth corrc 
lation ceil 540. 

25 At this time, the second and fourth clock signals 

CK2 and CK4 are restricted and as a result the second 
and fourth correlation cells 520 and 540 are disabled. In 
the first and third correlation celts 510 and 530, the 
fourth and third codes P3 and P2 are supplied to the first 

30 and third coefficients at and a3 of the multipliers, re- 
spectively. Then, the first and third correlation colls 510 
and 530 carry out the product-sum operation based on 
the input signal X(t6) and the fourth and third codes P3 
and P2 in response to the first and third clock signals 

3$ CKt and CK3, respectively. Therefore, the fourth and 
third results in the product-sum operation in the first and 
third cor relation cells 510 and 530, respectively, are ob- 
tained. 

The fourth result in the product-sum operation in the 

40 first correlation cell 51,0 is thus obtained indicating the 
correlation value is outputted in response to the first hold 
enable signal ENFF1 through the first tri-state buffer 
410. Then, the first correlation cell 510 is reset. 

At the eighth time X7, the third code P2 held in the 

45 second and third hold units 620 and 630 are shifted into 
the third and fourth hold units 630 and 640, respectively, 
while the fourth code P3 held in the first hold unit 61 0 is 
shifted into the second hold unit 620. At the same time, 
the fourth code P3 is again supplied to the first hold unit 

so 610 by the code sequence generator 6S0. Then, the 
fourth code P3 and the input signal X(t7) are fed into the 
first and second correlation cells 5 1 0 and 520, while the 
third code P2 and the input signal X(t7) are fed into the 
third and fourth correlation cells 530 and 540. 

ss At this time, the first and third clock signals CK1 and 
CK3 are restricted and as a result the first and third cor- 
relation cells 510 and 530 are disabled. In the second 
and fourth correlation cells 520 and 540, the fourth and 
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third codes P3 and P2 are supplied to the second and 
fourth coefficients a2 and a4 of the multipliers, respec- 
tively. Then, the second and fourth correlation cells 520 
and 540 carry out the product-sum operation based on 
the input signal X(t7) and the fourth and third codes P3 s 
and P2 in response to the second and fourth clock sig- 
nals CK2 and CK4, respectively. Therefore, the fourth 
and third results in the product-sum operation in the sec- 
ond and fourth correlation cells 520 and 5^0, respec- 
tively, are obtained. io 

The fourth result in the product-sum operation in the 
second correlation cell 520 is thus obtained indicating 
the correlation value is outpulted in response to the sec- 
ond hold enable signal ENFF2 through the second tri- 
statc buffer 420. Then, the second correlation cell 520 15 
is reset. 

At the ninth time t8, the third code P2 held in the 
third hold unit 630 is shifted into the fourth hold unit 640, 
while the fourth code P3 held in the first and second hold 
units 610 and 620 are shifted into the second and third 20 
hold units 620 and 630, respectively. Al the same time, 
the first code P0 is supplied to the first hold unit 610 by 
the code sequence generator 660. Then, the first code 
P0 and the input signal X(t8) are fed into the first corre- 
lation cell 51 0 : while the fourth code P3 and the input 25 
signal X(t8) are fed into the second and third correlation 
cells 520 and 530. The third code P2 and the input signal 
X{t8) are also fed into the fourth correlation cell 540. 

At this lime, the second and fourth clock signals 
CK2 and CK4 are restricted and as a result the second 30 
and fourth correlation cells 520 and 540 are disabled. In 
the first and third correlation cells 510 and 530, the first 
and fourth codes P0 and P3 are supplied to the first and 
third coefficients a1 and a3 of the multipliers, respec- 
tively. Then, the first and third correlation cells 510 and 35 
530 carry out the product-sum operation based on the 
input signal X(t8) and the Nrst and fourth codes P0 and 
P3 in response to the first and third clock signals CK1 
and CK3, respectively. Therefore, the first and fourth re- 
sults in the product-sum operation in the first and third 40 
correlation cells 510 and 530, respectively, are ob- 
tained. 

The fourth result in the product-sum operation in the 
third correlation cell 530 is thus obtained indicating the 
correlation value is outputted in response to the third 45 
hold enable signal ENFF3through the third tri-state buff- 
er 430. Then, the third correlation cell 530 is reset. 

At the tenth time t9, the fourth code P3 held in the 
second and third hold units 620 and 630 are shifted into 
the third and fourth hold units 630 and 640, respectively, so 
while the first code PO held in the first hold unit 610 is 
shifted into the second hold unit 620. At the same time, 
the first code P0 is again supplied to the first hold unit 
610 by the code sequence generator 660. Then, the first 
code P0 and the input signal X(t9) are fed into the first ss 
and second correlation cells 510 and 520, whiie the 
fourth code P3 and the input signal X(t9) are fed into the 
third and fourth correlation cells 530 and 540. 



At this time, the first and third clock signals CK1 and 
CK3 are restricted and as a result the first and third cor- 
relation cells 510 and 530 are disabled. In the second 
and fourth correlation cells 520 and 540, the first and 
fourth codes P0 and P3 are supplied to the second and 
fourth coefficients a2 and a4 of the multipliers., respec- 
tively. Then, the second and fourth correlation cells 520 
and 540 carry out the product-sum operation based on 
the input signal X(t9) and the first and fourth codes P0 
and P3 in response to the second and fourth clock sig- 
nals CK2 and CK4, respectively. Therefore, the first and 
fourth results in the product-sum operation in the second 
and fourth correlation ceils 520 and 540, respectively, 
are obtained. 

The fourth result in the product-sum operation in the 
fourth correlation cell 540 is thus obtained indicating the 
correlation value is outputted in response to the fourth 
hold enable signal ENFF4 through the fourth tri-state 
buffer 440. Then, the fourth correlation cell 540 is reset. 

At the following times t10. t11, the aforemen- 
tioned operations in the operation cycle between the first 
through tenth times to to t9 are repeated to perform the 
over-sampling in the former half of the four chips. 

Alternatively, the input signal corresponding to the 
latter half of the four chips may be over-sampled. The 
operation timings of the matched filter can be controlled 
in response to the variable signals generated by the con- 
trol unit 690. 

Alternatively, the matched filter according to the 
present invention maybe sampled at 1/n times chip rate, 
i.e.. adapted to n times over-sampling the input signal. 

Furthermore, the matched filter in the CDMA sys- 
tem may be adaptable for the spreading ratio of m chips 
to one sequence period T by setting the repeat counts 
in the product-sum operations to m. 

The seventh embodiment of the matched filter thus 
constructed has flexibility in design, i.e., being adapta- 
ble for the over-sampling operation in which the chip rate 
is variable and can be used for any input wave signal 
having various spreading ratio. 

Referring to FIG. 10 of the drawings, there is shown 
an eighth preferred embodiment of the matched filter ac- 
cording to the present invention. In this embodiment, it 
will be explained hereinafter a method of synchronizing 
a phase of an input wave signal with that of a desired 
wave signal at an initial time by the use of the matched 
filter described in the seventh embodiment. The 
matched filter is adaptable for a rake receiver for receiv- 
ing an input wave signal which is scattered. The scat- 
tered signals are gathered by the rake receiver having 
a plurality of fingers through which the scattered input 
signal is received. 

In the step 810 shown in FIG. 10, the matched filter 
is operated to sample the input signal at a chip rate of 
one sampling time to one chip duration Tc without over- 
sampling, so that four correlation values are obtained 
by the first, second, third and fourth correlation cells 51 0, 
520, 530 and 540. ■ 
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Herein after a pair of the first and second correlation 
ceils 510 and 520 are referred to as a former group of 
correlation cells, while a pair of the third and fourth cor- 
relation ceils 530 and 540 are referred to as a latter 
group of correlation cells. In the following step 820 ; the 5 
judgement is made upon which of the correlation values 
is the larger between the two groups. In the case where 
the correlation values of the former group are larger than 
those of the latter group., the step 820 leads to the step 
822. In the case where the correlation values of the latter 
group are larger than those of the former group, the step 
820 leads to the step 824. 

In the step 822, the matched filter is operated to 
over-sample the input signal in the former two chips at 
the chip rate of two sampling times to one chip duration ? 
Tc, so that the four correlation values in the former two 
chips are obtained by the first, second, third and fourth 
correlation cells 510., 520, 530 and 540. 

in the step 824, the matched filter is operated to 
over-sample the input signal in the latter two chips at 
the chip rale ol two sampling limes to one chip duration 
Tc, so that the four correlation values in the latter two 
chips are obtained by the first, second, third and fourth 
correlation cells 510, 520, 530 and 540. 

The step 822 leads to the step 632 in which the 
judgement is made upon which of the correlation values 
is the larger between the two groups. In the case where 
the correlation values of the former group are larger than 
those ol the latter group, the step 832 leads to the step 
841 . In the case where the correlation values of the latter 
group are larger than those of the former group, the step 
£32 leads to the step 842. 

The step 824 leads to the step 834 in which the 
judgement is made upon which of the correlation values 
is the larger between the two groups. In the case where 
the correlation values of the former group are larger than 
those of the latter group, the step 834 leads to the step 
843. In the case where the correlation values of the latter 
group are iarger than those of the former group, the step 
834 leads to the step 844. 

In the step 841, the matched filter is operated to 
over-sample the input signal in the first chip at the chip 
rate of lour sampling times to one chip duration Tc. so 
that the four correlation values in the first chip are se- 
quentially obtained by the first, second, third and fourth 
correlation cells 510, 520, 530 and 540 every 1/4 chip 
duration. 

In the step 842, the matched filter is operated to 
over-sample the input signal in the second chip at the 
chip rate of four sampling times to one chip duration Tc, 
so that the four correlation values in the second chip are 
sequentially obtained by the first, second, third and 
fourth correlation cells 510, 520, 530 and 540 every 1/4 
chip duration. 

In The step 843, the matched filter is operated to 
over-sample the input signal in the third chip at the chip 
rate of four sampling times to one chip duration Tc, so 
that the four correlation values in the third chip are se- 



quentially obtained by the first, second, third and fourth 
correlation ceils 510, 520, 530 and 540 every 1/4 chip 
duration. 

In the step 844, the matched filter is operated to 
over-sample the input signal in the fourth chip at the chip 
rate of two sampling times to one chip duration Tc, so 
that the four correlation values in the fourth chip are se- 
quentially obtained by the first, second, third and fourth 
correlation cells 510, 520, 530 and 540 every 1/4 chip 
duration. 

The steps 841 to 844 lead to the steps 851 to 854, 
respectively. In the steps 851 to 854, the judgement is 
made upon which of bits in one chip is allocated for the 
finger in a rake receiver. The steps 851 to 854 lead to 
the step 860 in which the judgement is made upon which 
of chips is over-sampled in the steps 841 to 844. The 
operation timing of the matched titter is determined ac- 
cording to the result made by the judgement. In the case 
where the step 860 is followed by the step 851. the 
judgement is made that the first chip in the sampled sig- 
nal corresponds to the first chip in the desired reference 
signal. In the case where the step 860 is followed by the 
step 852, the judgement is made that the second chip 
in the sampled signal corresponds to the first chip in the 
25 desired reference signal. In the case where the step 860 
is followed by the step 853, the judgement is made that 
the third chip in the sampled signal corresponds to the 
first chip in the desired reference signal. In the case 
where the step 860 is followed by the step 854, the 
30 judgement is made that the fourth chip in the sampled 
signal corresponds to the first chip in the desired rotor- 
ence signal. 

it will be appreciated from the above description thai 
the matched filter according to the present invention has 
35 an advantage over the prior art in over-sampling the in- 
put signal because of the fact that the matched tiler can 
perform the over-sampling for the input signal at chip 
rate of n sampling times to one chip duration Tc. The 
present invention can provide a matched filter which is 
40 effective in rapidly synchronization, thereby making it 
possible to improve the performance of receiving the 
wave signal in the receiver. 

The many ieatures and advantages of the invention 
are apparent from the detailed specification, and thus it 
-is iy intended by the appended claims to cover all such 
features and advantages of the invention which fall with- 
in the true spirit and scope thereof. Further, since nu- 
merous modifications and changes wiil readily occur to 
those skilled in the art, it is not desired to limit the tnven- 
so (ion to the exact construction and operation illustrated 
and described herein, and accordingly, all suitable mod- 
ifications and equivalents may be construed as being 
encompassed within the scope of the invention. 

55 

Claims 

1 . A matched filter comprising: 
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a plurality of correlation units (110, 120, 130, 
140; 510, 520, 530, 540) each having a multi- 
plier (111, 121, 131, and 151 ) tor multiplying an 
input signal (X(t)) by a predetermined coeffi- 
cient (al, a2 : a3 and a4) at predetermined in- 5 
tervals in a predetermined operation cycle of 
said matched filter, said coefficient (a1, a2, a3 
and a4) sequentially varying at said intervals, 
and an integrator (113 and 115, 123 and 125, 
131 and 135, 141 and 1 45) for integrating the to 
product obtained by said multiplier (111, 121, 
131, 141) over said operation cycle into a cor- 
relation value; 

control means (190: 290; 390: 490: 590: 690) 
for outputting a plurality of control signals at 
said intervals to direct said correlation units 
(110, 120, 130, 140; 510, 520, 530, 540), re- 
spectively, to start operating; and 
a multiplexer (150; 410, 420, 430, 440) electri- 
cally connected to said correlation units (110, 20 
.120, 130, 140; 510, 520, 530, 540) lor inputting 
said correlation values and sequentially output- 
ting one of said correlation values in response 
to said control signal and resetting said one cor- 
relation value. 25 

2. A matched filter as set forth in claim 1 , in which said 
integrator (113 and 115, 123 and 125, 131 and 135, 
141 and 145) of each of said correlation units (110, 
120, 130, 140; 510, 520, 530, 540) comprises: an 30 
adder ( 1 1 3, 1 23, 1 33 and 1 43) having first and sec- 
ond input terminals and an output terminal for add- 
ing data inputted through said first input terminal 
and data inputted through said second input termi- 
nal to output the sum through said output terminal 35 
at said intervals: and hold means (115, 125, 135 and 
145) having an input terminal electr ically connected 

to said output terminal of said adder (113, 123, 1 33 
and 143) and an output terminal electrically con- 
nected to said second input terminal of said adder 
(113, 123, 133 and 143) and said multiplexer (1 50; 
41 0, 420, 430, 440) for inputting said sum from said 
adder (113, 1 23, 133 and 1 43) and outputting said 
sum to said adder (113, 123, 133 and 143) at said 
intervals, and holding said sum as a preserved data ^ 5 
until said preserved data is outputted to said multi- 
plexer (150; 410, 420, 430, 440) and reset in re- 
sponse to said control signal. 

3. A matched filter as set forth in claim 1 , in which the so 
number of intervals represents a spreading ratio in 
said input signal. 

4. A matched filter as set forth in claim 1 , in which said 
coefficient (a1 , a2, a3 and a4) is varied in response 55 
to a predetermined code sequence for said input 
signal at said intervals. 



5. A matched filter as set forth in claim 1 , further com- 
prising signal supply means electrically connected 
to said correlation units (110, 120, 130, 140; 510, 
520, 530, 540) for selectively supplying said input 
signal for at least one of said correlation units (11 C, 
120, 130, 140; 510, 520, 530, 540). 

6. A matched filter as set forth in claim 1 , further com- 
prising enabie means for selectively enabling at 
least one of said correlation units (110, 120, 130, 
140; 510, 520, 530, 540). 

7. A matched filter as set forth in claim 1 5 in which said 
multiplexer (410, 420, 430, 440) is constructed by 
a tri-stato buffer. 

8. A matched filter as set forth in claim 1 , being con- 
structed from cells (51 0 ; 520, 530 and 540) each 
designed for one of said correlation units (110, 120, 
130 and 140) by the standard cell method. 

9. A matched filter as set forth in claim 1 , further com- 
prising a coefficient generator (660) for generating 
a series of coefficients (a1 , a2, a3 and a4), having 
a shift register (610, 620, 630 and 640) to sequen- 
tially input and hold each of said coefficients (a1, 
a2, a3 and a4) therein and shift in turn said coeffi- 
cients (a1. a2, a3 and a4) one after another. 

10. A matched filter as set forth in claim 1 , being adapt- 
ed to the over-sampling of said input signal at a chip 
rate of n sampling times to one chip duration. 

11. A matched filter as set forth in claim 1 , being utilized 
for a receiver in a code division multiple access sys- 
tem. 

1 2. A method of synchronizing a phase of an input wave 
signal with that of a desired wave signal,, comprising 
the steps of: 

(a) calculating a correlation value between said 
input signal and a predetermined coefficient 
(a1 , a2, a3 and a4); 

(b) changing said coefficient {a1 , a2, a3 and a4) 
to another coefficient (a1 : a2, a3 and a4); 

(c) repeating said steps (a) and (b) at predeter- 
mined intervals in a predetermined operation 
cycle; 

(d) outputting said correlation value obtained in 
said step (c) after a lapse of said operation cy- 
cle; and 

(e) repeating said steps (a) to (d). 

13. A method as set forth in claim 1 2, in which said step 
(a) comprises the steps of; 

(a1 ) multiplying said input signal by said coef- 
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ficient (a1 . a2, a3 and a4); and 

(a2) integrating the product obtained in said 

step (al) over said operation cycle. 

14. A method as set forth in claim 12, in which the 5 
number of intervals represents a spreading ratio in 
said input signal. 

1 5. A method as set forth in claim 1 2, in which said step 

(b) has the step of varying said coefficient (a1 , a2, to 
a3 and a4) in response to a predetermined code se- 
quence for said input signal at said intervals. 

1 S. A method as set forth in claim 1 2, being utilized for 

a receiver in a code division multiple access sys- ^ 
tern. 

1 7. A method as set forth in claim 1 2. further comprising 
the steps of: 

20 

sampling said input signal at a chip rate of n 
sampling times to one chip duration, so as to 
replace said sampled signal with said input sig- 
nal in said step (a); 

synchronizing the phase of the input wave sig- 25 
nal wilh that of the desired wave signal on the 
basis of the correlation values obtained by said 
step (d). 

30 



35 



40 



45 



SO 



55 



18 



EP 0 886 386 A2 




EP 0 886 386 A2 




20 



EP 0 886 386 A2 




21 



EP 0 886 386 A2 




22 



EP 0 886 386 A2 




EP 0 886 386 A2 



O 




CD 

a 





,;,Z 
cr:2_j 












0<uj 






















CO 








en 2 i 












0<uj 






UJO 





o 



LLt 



o 

CO 



CO 



=><2 
Olo 




24 



EP 0 886 386 A2 



O 



<j5 



o 

CD 



O 
m 

CD 




o 
cvi 
CO 



o 

CO 



o 

CD 
CD 



CORRE- 
LATION 
CELL 






t 




CK' 




CORRE- 
LATION 
CELL 









no 

03 



LO 




o 

CD 

CNJ O 
LO 



CO 





CORRE- 
LATION 
CELL 












t 

rvj 


rvj 

03 


CK 




CORRE- 
LATION 
CELL 









s 



03 



LUO 
Uh 

UJ3UJ 

Oluuj 




O 



LU 



o 

CO 



CO 



o 

(XI 



LL_ 
LL. 

UJ 

O 



Oco 



25 



EP 0 886 386 A2 



00 

c5 



o 



cr> 



oo 



m 



ZD 
Q 
o. 

ZL 
O 



OJ 



oj 



o 

CL 



oo 

CL- 



OU 
CL 



o 

CL 



CO 

a. 



OsJ 



O 



UJ 

a: 



Q 
O 















Zd 


oZ 


PO 


P3 


o_ 


Od 


P3 


OJ 
CL 


PO 


P3 


OJ 
CL 


CL 


P3 


OJ 
CL 


T 

Ou 


1 Od 


00 
CL 


x — 
CL 


PO 


CO 
CL 


\ — 

ci- 


PO 


P3 


1 Zd 


Od 


P3 


OJ 
CL 


cl 


P3 


a. 


CL 


PO 1 


OJ 

a. 


K. 


PO 






| PO 






Od 









CO ^: 



r» OJ 

I — oo ro 

z: 

UJ 



CO ^ 



O 



26 



EP 0 886 386 A2 



CD 
(3 



o 

I— 

< 

on 

ZD 
Q 

a. 

x 
o 



ro 
oJ 



CO 

+-» 

CD 
LO 

CO 
CM 



4— ' 



oo 
a. 

CM 

a. 

CM 



O 

Ql. 

O 
Q. 

oo 

CL 



CM 
CL 



o 



CO 
UJ 

a: 

LU 
CO 

UJ 

Q 
O 





CM 
CL 




t— 






CL 


CM 










r— - 


r\ 


O 




r\ 




r> 


r— 




O 




Q. 


O 


LJL. 


m 




cl 




n 


O 




OO 




Pi 




Pi 






CO 




CM 






n 


on 




CM 






CM 








Ol. 




CL 


CM 








CL 




Cl 


o 




a. 




CL 






O 




Q. 


o 


CL 






CL 






O 








Ql 









i — CM CO 
I — 03 CO CD <XS 

Z 

LU 

CJ) 



O 
o 



J 



CO "tf" 

v: ^ 

o u 

«— " (NJ 



LL 


CXI 
LL 


F3 




LL 


LL 


LL 


LL 










LU 


LU 


LU 


LU 



27 



EP 0 886 386 A2 



810 

V 



FIG.10 

C START ) 



SAMPLE INPUT SIGNAL 
AT ONE CHIP RATE 



822 



82^ 

FORMER - U ~S H |CH OF CORRELATION? 

IS LARGER ? _ 

824 



LATTER 



OVER- SAMPLE INPUT SIGNAL 
IN FORMER CHIP AT 
TWO TIMES CHIP RATE 



OVER- SAMPLE INPUT SIGNAL 
IN LATTER CHIP AT 
TWO TIMES CHIP RATE 



LATTER 




OVER- SAMPLE 
INPUT SIGNAL 
IN FORMER CHIP 
AT FOUR TIMES 
CHIP RATE 



OVER- SAMPLE 
INPUT SIGNAL 
IN FORMER CHIP 
AT FOUR TIMES 
CHIP RATE 



OVER- SAMPLE 
INPUT SIGNAL 
IN FORMER CHIP 
AT FOUR TIMES 
CHIP RATE 



851 



ONE BIT 
ALLOCATED 
FOR FINGER 



852 
i 



ONE BIT 
ALLOCATED 
FOR FINGER 



I 



853 



OVER- SAMPLE 
INPUT SIGNAL 
IN FORMER CHIP 
AT FOUR TIMES 
CHIP RATE 



ONE BIT 
ALLOCATED 
FOR FINGER 



T 



854 

i 



ONE BIT 
ALLOCATED 
FOR FINGER 



DETERMINE WHICH OF CHIPS IN 
SAMPLED SIGNAL CORRESPONDING 
TO F IRST CHIP IN DESIRED SIGNAL 

— ' * ~ — 

C END ) 



-860 



28 



EP 0 886 386 A2 




31 



